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CLAIM; 

1. A method of accessing values stored in ^e^che used 
by a processor of a computer system, compr^slTng the steps 
of: 

loading a plurality of memopf blocks from a memory 
device connected to the prop^ssor via a system bus into 
respective cache lines^eff the cache; 

writing addre^-6 tags associated with the memory blocks 
into first an^second cache directories of the cache; and 

g a first memory block from the cache using the 
f irst/6ache directory, while reading a second memory block 
fj?<5m the cache using the second cache directory. 



2. The method of Claim 1 wherein the£i* > s1f^and second 
cache directories are recJdnHant / ^and^said writing step 
writes a given one of t^jfe^Sdr^Ss tags to a specific line of 
the first directory and to a specific line of the second 
directory ^kKat corresponds to the specific line of the first 
directory. 



1 3 . The method of Claim 1 wherein the cache has a single 

2 cache entry array, and said step of reading the first memory 

3 block while reading the second memory block includes the 

4 steps of : 

5 constructing a first control signal for the first 

6 memory block based on a first location 

7 in the first directory of an address tag associated with the 

8 first memory block; 
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9 applying the first control signal to a first 

10 multiplexer having inputs connected to the cache entry 

11 array; 

12 constructing a second control signal for the second 

13 memory block based on a second location in the second 

14 directory of an address tag associated with the second 

15 memory block; and 

16 applying the second control signal to a second 

17 multiplexer having inputs connected to the cache entry 

18 array. 

4 . The method of Claim 1 wherein the cache has first 
and second cache entry arrays, and said step reading the 
first memory block while reading the second memory block 
includes the steps of: 

constructing a first control signal for the first 
memory block based on a first location in the first 
directory of an address tag associated with the first memory 
block; 

applying the first control signal to a first 

10 multiplexer having inputs connected to the first cache entry 

11 array; 

12 constructing a second control signal for the second 

13 memory block based on a second location in the second 

14 directory of an address tag associated with the second 

15 memory block; and 

16 applying the second control signal to a second 

17 multiplexer having inputs connected to the second cache 

18 entry array. 
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5 . The method of C] 
memory blocks 
proces 



the first and second 
a single clock cycle of the 




6. The method of Claim 2 wherein each of the fir£st and 
second cache directories have a plurality of congruence 
classes each having a plurality of lines J?6r storing the 
address tags, and said step of the p^dcessor reading the 
first memory block while the system bus is reading the 
second memory block includes Jefne. steps of: 

associating a first requested address with a first 
congruence class in the/first cache directory; 

comparing each/of the address tags stored in the first 
congruence class/with a portion of the first requested 
address; 

associating a second requested address with a second 
congruerj^fe class in the second cache directory; and 

Comparing each of the address tags stored in the second 
congruence class with a portion of the second requested 
address . 



The method of Claim 3 wherein the first cache 
directory is connected to a first interconnect on a 
processor side of the cache, and the second cache directory 
is connected to a second interconnect on a system bus side 
of the cache, and said step of reading the first memory 
block while reading the second memory block further includes 
the steps of: 
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presenting the first memory block to the first 
interconnect by connecting the first interconnect to an 
output of the first multiplexer; and 

presenting the second memory block to the second 
interconnect by connecting the second interconnect to an 
output of the second multiplexer. 

n 

The method of Claim 4 wherein the first cache 
directory is connected to a first interconnect on a 
processor side of the cache, and the second cache directory 
is connected to a second interconnect on a system bus side 
of the cache, and said step of reading the first memory 
block while reading the second memory block further includes 
the steps of: 

presenting the first memory block to the first 
interconnect by connecting the first interconnect to an 
output of the first multiplexer; and 

presenting the second memory block to the second 
interconnect by connecting the second interconnect to an 
output of the second multiplexer. 

£ Is 

^! The method of Claim jl wherein, if an error occurs 
when examining a particular address tag as part of said step 
of comparing the address tags stored in the first congruence 
class, then a redundant address tag is substituted for the 
particular address tag by examining a line of the second 
cache directory which corresponds with the line in the first 
cache directory containing the particular address tag. 
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10. A computer system comprising: 
a processor; 
a memory device; 

a system bus connectedx€o said memory device; 
a cache having a^erlurality of cache lines for storing 
memory blocks corresponding to addresses of said memory 
device; and 

for simultaneously reading a first memory block 
from S'&id cache and reading a second memory block from said 
c< 



11. The computer system of Claim 10 wherein sa: 
simultaneous reading means includes first and sp-dond cache 
directories . 
« 

12. The computer system of ClaLFrTlO wherein said 
simultaneous reading means reads/said first memory block and 
said second memory bloc]yi£L ^/single clock cycle of said 
processor. 



13. The computer system of Claim 11 wherein said first 

and second cache/directories are redundant, and further 

comprising me^ns for writing an address tag of a memory 

block whic>i is stored in said cache to a specific line of 

said fii?st cache directory and to a specific line of said 

second directory that corresponds to said specific line of 

/ j 
sai/a first cache directory. 
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14 . The computer system of Claim 11 wherein saici^6ache 
has a single cache entry array, and said simultaneous 
reading means includes means for: 

constructing a first control signal/ror said first 
memory block based on a first location in said first 
directory of an address tag associated with said first 
memory block; / 

applying said first control signal to a first 
multiplexer having inputs connected to said cache entry 
array; / 

constructing ar second control signal for said second 
memory block based on a second location in said second 
directory of An address tag associated with said second 
memory blooc; and 

apgdying said second control signal to a second 
multiplexer having inputs connected to said cache entry 
ar^ay . 
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15 . The computer system of Claim 11 wherein s^ld cache 
has first and second cache entry arrays, and saifa 
simultaneous reading means includes means for: 

constructing a first control signal for said first 
memory block based on a first location im said first 
directory of an address tag associatedr with said first 
memory block; / 

applying said first control signal to a first 
multiplexer having inputs connected to said first cache 
entry array; / 

constructing a second control signal for said second 
memory block based on a sacond location in said second 
directory of an address zag associated with said second 
memory block; and / 

applying said seoond control signal to a second 
multiplexer having /nputs connected to said second cache 
entry array. / 

16. The computer system of Claim 11 wherein each of 
said first ana second cache directories have a plurality of 
congruence /lasses each having a plurality of lines for 
storing san_d address tags, and said simultaneous reading 
means further includes means for: 

associating a first requested address with a first 
congruence class in said first cache directory; 

/ comparing each of said address tags stored in said 
first congruence class with a portion of said first 
requested address; 
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11 associating a second requested address^j^Lfeir-^second 

12 congruence class in said secon^ea^JTe directory; and 

13 comparing each^^^gaid address tags stored in said 

14 second cojagrtfence class with a portion of said second 

15 r^eftiested address. 

1 yf . The computer system of Claim 1*4 further comprising 

2 a first interconnect for communicating with said processor, 

3 and a second interconnect for communicating with said system 

4 bus, and wherein said simultaneous reading means further 

5 includes means for: 

m 6 presenting said first memory block to said first 

i n l 7 interconnect by connecting said first interconnect to an 

jjjl 8 output of said first multiplexer; and 

HI 9 presenting said second memory block to said second 

10 interconnect by connecting said second interconnect to an 

G 11 output of said second multiplexer. 

5 /3 (0 

The computer system of Claim Jfe further comprising 

s 4 2 a first interconnect for communicating with said processor, 

3 and a second interconnect for communicating with said system 

4 bus, and wherein said simultaneous reading means further 

5 includes means for: 

6 presenting said first memory block to said first 

7 interconnect by connecting said first interconnect to an 

8 output of said first multiplexer; and 

9 presenting said second memory block to said second 

10 interconnect by connecting said second interconnect to an 

11 output of said second multiplexer. 
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1 L5. The computer system of Claim 2& wherein, if an 

2 error occurs when examining a particular address tag as part 

3 of said comparing of said address tags stored in said first 

4 congruence class, then a redundant address tag is 

5 substituted for said particular address tag by examining a 

6 line of said second cache directory which corresponds with a 

7 line in said first cache directory containing said 

8 particular address tag. 
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